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AMENDMENTS TO THE CLAIMS 

This listing of the claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) A method of generating an intermediate representation ef 
program oodo during translation of subject code into target code, comprising the computer- 
implemented steps of: 

decoding a plurality of instructions in the program subject code; 

generating an intermediate representation (tR)-of the decoded program cod e instructions 
including providing a plurality of IR nodes in the intermediate representation as abstract 
representations of the expressions, calculations, and operations performed by the instructions of 
the subject code selected from a plurality of possible types of IR nodes including at least base 
nodes and complex nodes, wherein the base nodes represent the most basic semantics of the 
subject code such that the semantics of base nodes cannot be decomposed into other nodes 
representing more simple semantics, and wherein the complex nodes provide a more compact 
representation of the semantics of complex instructions in the program code than that of base 
node representations: an d to includ e at least one typ e of IR nod e s out of a plurality of pos s ibl e 
typ e s of IR nodes; and 

determining which at least one type of IR node out of the plurality of possible types of IR 
nodes to generate in the intermediate representation for each respective instruction in the 
decoded program subject code^ 

wh o roin the IR nodes in the int e rmediate r e pr e s e ntation (IR) are abstract r e pr e s e ntations 
of th e expressions, calculations, and operations performed by th e program code . 

2. (Canceled) 

3. (Canceled) 

4. (Currently Amended) The method of claim ^1, wherein base nodes are generic across 
a plurality of possible subject architectures. 

5. (Canceled) 
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6. (Currently Amended) The method of claim &\, wherein complex nodes represent 
immediate type instructions in which a constant operand value is encoded into the immediate 
type instruction itself in an immediate field. 

7. (Currently Amended) The method of claim wherein a complex node may be 
decomposed into a plurality of base nodes to represent the same semantics of an instruction in 
the decoded program code. 

8. (Currently Amended) The method of claim #1, wherein the program code is designed 
to be executed by a subject architecture, the method further comprising the step of generating 
complex nodes only for those features correspondingly configurable on the subject architecture. 

9. (Currently Amended) The method of claim il, wherein the plurality of possible types 
of IR nodes further include polymorphic nodes. 

10. (Currently Amended) The method of claim 9, wherein the program cod e subject 
code is designed for execution on a subject architecture and is dynamically translated into the 
target code for execution on a target architecture, said method further comprising: 

generating the intermediate representation to include polymorphic nodes, 
wherein the polymorphic nodes each contain a function pointer to a function of the target 
architecture specific to a particular instruction in the subject code. 

1 1 . (Original) The method of claim 10, said method fiirther comprising generating 
polymorphic nodes when the features of the target architecture would cause the semantics of a 
particular subject instruction to be lost if realized as base nodes. 

12. (Original) The method of claim 10, wherein each polymorphic node is specific to a 
combination of a particular instruction in the subject code and a function of the target 
architecture. 

13. (Currently Amended) The method of claim 10, wherein; 

said determining th e typ e of IR nod e s step further comprises identifying an instruction in 
subject code which corresponds an instruction on a list of polymorphic instructions to be 
realized as polymorphic nodes; and 
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wh e n a subj e ct instruction corr e sponds to an instruotion on th e list of 
polymorphic instruction s , said JR generating step generates polymorphic nodes only for those 
subject instructions corresponding to those on the list of polymorphic instructions, when a 
subject instruction corresponds to an instruction on the list of polymorphic instructions , when a 
subject instruction corresponds to an instruction on the list of polymorphic instructions . 

14. (Currently Amended) The method of claim 1, wherein the plurality of possible types 
of IR nodes further include bas e nod e s and architecture specific nodes. 

15. (Currently Amended) The method of claim 14, wherein the program code is subject 
code is designed for execution on a subject architecture and is dynamically translated into target 
code for execution on a target architecture, said method further comprising: 

generating the intermediate representation to include architecture specific nodes which 
are specific to a particular combination of a subject architecture and a target architecture. 

16. (Currently Amended) The method of claim 15, wherein the int e rmediate 
ropr o sontation generating step further compri s ing comprises : 

initially representing all of the instructions in the subject code as subject architecture 
specific nodes, where each subject architecture specific node corresponds to a respective 
instruction in the subject code; 

determining whether an instruction in the subject code is one in which to provide a target 
architecture specialized conversion function^; 

converting subject architecture specific nodes into target architecture specific nodes for 
those instructions determined to provide a target architecture specialized conversion function; 
and 

generating base nodes from the remaining subject architecture specific nodes which are 
not identified as providing a target architecture specialized code generation function. 

17. (Original) The method of claim 16, further comprising generating corresponding 
target code from the target architecture specific nodes which is specialized for the target 
architecture. 

18. (Original) The method of claim 15, further comprising generating corresponding 
target code from the base nodes which is not specialized for the target architecture. 

19. (Canceled) 
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20. (Currently Amended) A computer readable storage medium having translator 
software resident thereon in the form of computer readable code executable by a computer to 
perform the following steps during translation of subject program code to target program code: 

d e coding instructions in th e subject program code; 

g e nerating an int e rmediat e r e pr e s e ntation (IR) of th e d e cod e d subj e ct program cod e to includ e 
at l e ast on e typ e of IR nod e s out of a plurahty of possibl e typ e s of IR nod e s; 

d e t e rmining which typ e of IR nod e s to gen e rat e in th e int e rm e diat e r e pr e sentation for each 
r e spectiv e instruction in the d e coded subj e ct program cod e , 

wherein the IR nodes in the intermediate representation (IR) are abstmot representation s of th e 
e xpressions, calculations, and op e ration s p e rform e d by th e program cod e ; and 

g e nerating targ e t program code using the interm e diat e r e presentation (IR), 

decoding a plurality of instructions in the subject code: 

generating an intermediate representation of the decoded instructions including 

providing a plurality of IR nodes in the intermediate representation as abstract representations of 
the expressions, calculations, and operations performed by the instructions of the subject code 
selected from a plurality of possible types of IR nodes including at least base nodes and complex 
nodes, wherein the base nodes represent the most basic semantics of the subject code such that 
the semantics of base nodes cannot be decomposed into other nodes representing more simple 
semantics, and wherein the complex nodes provide a more compact representation of the 
semantics of complex instructions in the program code than that of base node representations; 
and 

determining at least one type of IR node out of the plurality of possible types of IR nodes 

to generate in the intermediate representation for each respective instruction in the decoded 
subject code. 

21. (Canceled) 

22. (Canceled) 

23. (Currently Amended) The computer readable storage medium of claim K20, 
wherein base nodes are generic across a plurality of possible subject architectures. 

13 

us I DOCS 5942569V I 



Application No, 10/730,817 
Amendment dated November 22, 2006 
First Preliminary Amendment 



Docket No.: 1 801 270.00 134US I 



24. (Canceled) 

25. (Currently Amended) The computer readable storage medium of claim 3420, 
wherein complex nodes represent immediate type instructions in which a constant operand value 
is encoded into the inmiediate type instruction itself in an immediate field. 

26. (Currently Amended) The computer readable storage medium of claim 3320, 
wherein a complex node may be decomposed into a plurality of base nodes to represent the same 
semantics of an instruction in the decoded program code. 

27. (Currently Amended) The computer readable storage medium of claim 3420, 
wherein the subject program code is designed to be executed by a subject architecture, the 
method further comprising the step of generating complex nodes only for those features 
correspondingly configurable on the subject architecture. 

28. (Currently Amended) The computer readable storage medium of claim 3+20, 
wherein^ the plurality of possible types of IR nodes further include polymorphic nodes. 

29. (Original) The computer readable storage medium of claim 28, wherein the subject 
program code is designed for execution on a subject architecture and is dynamically translated 
into target code for execution on a target architecture, said translator software further containing 
computer readable code executable by a computer to perform the following steps: 

generating the intermediate representation to include polymorphic nodes, 
wherein polymorphic nodes contain a function pointer to a function of the target 
architecture specific to a particular instruction in the subject code. 

30. (Original) The computer readable storage medium of claim 29, said translator 
software further containing computer readable code executable by a computer to generate 
polymorphic nodes when the features of the target architecture would cause the semantics of a 
particular subject instruction to be lost if realized as base nodes. 

31. (Original) The computer readable storage medium of claim 29, wherein each 
polymorphic node is specific to a combination of a particular instruction in the subject code and 
a function of the target architecture. 
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32. (Currently Amended) The computer readable storage medium of claim 29, wherein 
said computer readable code executable by a computer for determining the type of IR nodes 
further: 

identifies an instruction in subject code which corresponds an instruction on a list of 
polymorphic instructions to be realized as polymorphic nodes; and 

wh e n a subj e ct instruction corr e sponds to an instruction on the list of polymorphic 
instructions, generates polymorphic nodes only for those subject instructions corresponding to 
those on the list of polymorphic instructions ?, when a subject instruction corresponds to an 
instruction on the list of polymorphic instructions . 

33. (Currently Amended) The computer readable storage medium of claim 20, wherein 
the plurality of possible types of IR nodes further include bas e nod e s and architecture specific 
nodes. 

34. (Original) The computer readable storage medium of claim 33, wherein the subject 
program code is designed for execution on a subject architecture and is dynamically translated 
into target code for execution on a target architecture, said translator software further containing 
computer readable code executable by a computer to perform the following steps: 

generating the intermediate representation to include architecture specific nodes which 
are specific to a particular combination of a subject architecture and a target architecture. 

35. (Original) The computer readable storage medium of claim 34, said translator 
software further containing computer readable code executable by a computer to perform the 
following steps: 

initially representing all of the instructions in the subject code as subject architecture- 
specific nodes, where each subject architecture specific node corresponds to a respective 
instruction in the subject code; 

determining whether an instruction in the subject code is one in which to provide a target 
architecture specialized conversion function; 

converting subject architecture specific nodes into target architecture specific nodes for 
those instructions determined to provide a target architecture specialized conversion function; 
and 
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generating base nodes from the remaining subject architecture specific nodes which are 
not identified as providing a target architecture specialized code generation 14 function. 

36. (Original) The computer readable storage medium of claim 35, said translator 
software further containing computer readable code executable by a computer to generate 
corresponding target code from the target architecture specific nodes which is specialized for the 
target architecture. 

37. (Original) The computer readable storage medium of claim 34, said translator 
software further containing computer readable code executable by a computer to generate 
corresponding target code from the base nodes which is not specialized for the target 
architecture. 

38. (Currently Amended) A translator apparatus for use in a target computing 
environment having a processor and a memory coupled to the processor for translating subject 
program code appropriate in a subject computing environment to produce target program code 
appropriate to the target computing environment, the translator apparatus comprising: 

a decoding mechanism configured to decode instructions in the subject program code; 

an intermediate representation generating mechanism configured to generate an 
intermediate representation of the decoded instructions including providing a plurahtv of IR 
nodes in the intermediate representation as abstract representations of the expressions, 
calculations, and operations performed bv the instructions of the subject program code selected 
from a plurality of possible types of IR nodes including at least base nodes and complex nodes, 
wherein the base nodes represent the most basic semantics of the subject program code such that 
the semantics of the base nodes cannot be decomposed into other nodes representing more 
simple semantics, and wherein the complex nodes provide a more compact representation of the 
semantics of complex instructions in the subject program code than that of base node 
representations; and (IR) of th e d e cod e d program cod e to includ e at least on e typ e of IR nod e s 
out of a plurality of possibl e typ es of IR nodes; and 

an intermediate representation (tR)-type determining mechanism configured to determine 
which type of IR nodes to generate in the intermediate representation for each respective 
instruction in the decoded subject program code. 
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wh e r e in th e IR nod es in th e interm e diat e r e pr e s e ntation (IR.) are abstract r e presontationa of th e 
e xpressions, caloulations, and operations perform e d by th e program cod e. 

39. (Canceled) 

40. (Canceled) 

41 . (Currently Amended) The translator apparatus of claim 4038, wherein base nodes 
are generic across a plurality of possible subject architectures. 

42. (Canceled) 

43. (Currently Amended) The translator apparatus of claim 4338, wherein complex 
nodes represent immediate type instructions in which a constant operand value is encoded into 
the immediate type instruction itself in an immediate field. 

44. (Currently Amended) The translator apparatus of claim 4238, wherein a complex 
node may be decomposed into a plurality of base nodes to represent the same semantics of an 
instruction in the decoded program code. 

45. (Currently Amended) The translator apparalxis of claim 4338, wherein the program 
code is designed to be executed by a subject architecture, the intermediate representation 
generating mechanism further comprising a complex node generating mechanism for generating 
complex nodes only for those features correspondingly configurable on the subject architecture. 

46. (Currently Amended) The translator apparatus of claim ^38, wherein the plurality 
of possible types of IR nodes further include polymorphic nodes. 

47. (Currently Amended) The translator apparatus of claim 46, wherein the program 
cod e i s subject program code designed for execution on a subject architecture and is dynamically 
translated into target code for execution on a target architecture, the intermediate representation 
generating mechanism further comprising: 

a polymorphic node generating mechanism for generating the intermediate representation 
to include polymorphic nodes. 
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wherein polymorphic nodes contain a function pointer to a function of the target 
architecture specific to a particular instruction in the subject code. 

48. (Original) The translator apparatus of claim 47, said polymorphic node generating 
mechanism generating polymorphic nodes when the features of the target architecture would 
cause the semantics of a particular subject instruction to be lost if realized as base nodes. 

49. (Original) The translator apparatus of claim 47, wherein each polymorphic node is 
specific to a combination of a particular instruction in the subject code and a function of the 
target architecture. 

50. (Currently Amended) The translator apparatus of claim 47, wherein said 
intermediate representation fift) type determining mechanism further comprises a polymorphic 
identification mechanism for identifying an instruction in subject code which corresponds an 
instruction on a list of polymorphic instructions to be realized as polymorphic nodes; and 

when a subject instmction corresponds to an instruction on the list of polymorphic 
instructions, said intermediate representation generating mechanism generates polymorphic 
nodes only for those subject instructions corresponding to those on the list of polymorphic 
instructions. 

51 . (Currently Amended) The translator apparatus of claim 38, wherein the plurality of 
possible types of IR nodes further include base nodoG and architectxire specific nodes. 

52. (Currently Amended) The translator apparatus of claim 51, wherein the subject 
program code is subject cod e designed for execution on a subject architecture and is dynamically 
translated into target code for execution on a target architecture, said intermediate representation 
generating mechanism further comprising: 

an architecture specific node generating mechanism for generating the intermediate 
representation to include architecture specific nodes which are specific to a particular 
combination of a subject architecture and a target architecture. 

53. (Currently Amended) The translator apparatus of claim 52, the intermediate 
representation generating mechanism being configured to: 
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initially represent all of the instructions in the subject program code as subject 
architecture-specific nodes, where each subject architecture specific node corresponds to a 
respective instruction in the subject program code; 

determine whether an instruction in the subject program code is one in which to provide 
a target architecture specialized conversion flinction7; 

convert subject architecture specific nodes into target architecture specific nodes for 
those instructions determined to provide a target architecture specialized conversion function; 
and 

generate base nodes from the remaining subject architecture specific nodes which are not 
identified as providing a target architecture specialized code generation function. 

54. (Currently Amended) The translator apparatus of claim ^52. further comprising a 
specialized target code generating mechanism for generating corresponding target code from the 
target architecture specific nodes which is specialized for the target architecture. 

55. (Original) The translator apparatus of claim 52, fijrther comprising a non specialized 
target code generating mechanism for generating corresponding target code from the base nodes 
which is not specialized for the target architecture. 

56. (Original) The translator apparatus of claim 47, wherein said generated polymorphic 
nodes specify the registers to be allocated during target code generation. 

57. (Original) The translator apparatus of claim 47, wherein said generated polymoiphic 
nodes are utilized in generic kernel optimizations by inferring information from the function 
pointer in the polymorphic node which may otherwise be indeterminable from the polymorphic 
node. 

58. (Original) The translator apparatus of claim 50, wherein when a subject instruction 
corresponds to an instruction on the list of polymorphic instructions, said intermediate 
representation generating mechanism generates either polymorphic nodes or base nodes for 
those subject instructions corresponding to those on the list of polymorphic instructions. 

59-79 (Canceled) 
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80. (New) The method of claim 10, wherein said generated polymorphic nodes specify 
the registers to be allocated during target code generation. 

81. (New) The method of claim 10, wherein said generated polymorphic nodes are 
utilized in generic kernel optimizations by inferring information from the function pointer in the 
polymorphic node which may otherwise be indeterminable from the polymorphic node. 

82. (New) The method of claim 1 3, wherein when a subject instruction corresponds to 
an instruction on the list of polymorphic instructions, said intermediate representation generating 
step generates either polymorphic nodes or base nodes for those subject instructions 
corresponding to those on the list of polymorphic instructions. 

83. (New) The method of claim 1, wherein the translation is a dynamic binary 
translation from the subject code as binary machine code of a subject instruction set architecture 
into the target code as binary machine code of a target instruction set architecture. 

84. (New) The computer-readable storage medium of claim 29, wherein said generated 
polymorphic nodes specify the registers to be allocated during target code generation. 

85. (New) The computer-readable storage medium of claim 29 wherein said generated 
polymorphic nodes are utilized in generic kernel optimizations by inferring information from the 
function pointer in the polymorphic node which may otherwise be indeterminable from the 
polymorphic node. 
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